ON THE ALGEBRAIC STRUCTURE OF THE UNITARY GROUP 
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^vi ■ Abstract. We consider the unitary group U of complex, separable, infinite- 

dimensional Hilbert space as a discrete group. It is proved that, whenever U 
acts by isometries on a metric space, every orbit is bounded. Equivalently, U is 
not the union of a countable chain of proper subgroups, and whenever ECU 
generates U, it does so by words of a fixed finite length. 

A property of uncountable groups that has recently been studied by a number of 

Mh ' authors is a strengthening of the property of uncountable cofinality that originated 

r*] i in the work of Jean-Pierre Serre on actions of groups on trees |Ser03j . Here an 

uncountable group G is said to have uncountable cofinality if G is not the union of 

a countable increasing chain of proper subgroups. Serre proved this to be one of 

the three conditions in his reformulation of when a group does not have fixed point 

free actions without inversions on trees and it has subsequently been confirmed for 

a great number of profinite groups (see, e.g., Koppelberg and Tits |KT74| 1 and 

groups of permutations of N. The strengthening of this property, in which we are 

interested, comes from considering the additional condition on G that whenever 

fvi , E is a symmetric generating set for G containing the identity there is some finite 

■^j- ' n such that G = E n , i.e., any element of G can be written as a word of length 

n using elements of E. We denote this condition by Cayley boundedness and it 

indeed corresponds to any Cayley graph for G being of bounded diameter in the 

word metric. George M. Bergman |Ber| originally proved that the conjuction of 

r£^t uncountable cofinality and Cayley boundedness holds for the infinite symmetric 

group Soo and subsequently this has been verified for a number of other groups. 
The purpose of this paper is to prove it for the unitary group of complex separable 
infinite-dimensional Hilbert space £2- However, before we begin, we should mention 
some of the equivalent formulations of these properties. 

Consider a group G. It is fairly straightforward to see that G has uncountable 
^h ' cofinality and is Cayley bounded if and only if it satisfies the following property: 



Whenever Wo C Wi C W2 ... CG = U„ W n is an increasing and 
exhaustive sequence of subsets of G there is some n and some k 
such that Wf; = G. 

More interestingly is the fact that it is also equivalent to: 

Whenever G acts by isometries on a metric space (X, d) every orbit 
is bounded. 

Or for another variation: 

Any left-invariant metric on G is bounded. 

There are several names for these equivalent properties in the literature, but the 
two most common seem to be Bergman property and strong uncountable cofinality. 
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The reformulation in terms of isometric actions discloses that we are really deal- 
ing with a property of geometric group theory and indeed it does have quite evident 
geometric implications for other types of actions. For example, one can quite eas- 
ily prove that any group with this property must also have properties (FH) and 
(FA), meaning that any action of the group by afhne isometries on a real Hilbert 
space has a fixed point and similarly, any action of the group on a tree without 
inversions fixes a vertex. We should stress the fact that despite that we will use 
a bit of topology in our proof, the result is really about the unitary group as a 
discrete group. Thus there are no topological assumptions being made. We shall 
denote the unitary group of separable infinite-dimensional complex Hilbert space 
£2 by U = II(^2)- We recall that the inverse of a unitary operator is its adjoint, 

U^ 1 = U*. To avoid confusion, we will use the blackboard bold font type A, B, 

to denote subsets of U and standard fonts A, B, . . . ,a,b, . . . to denote individual 
operators in Q5(£ 2 )- Thus A* = {A* | A £ A}. 

Theorem 1. The unitary group U of separable, infinite-dimensional, complex Hilbert 
space is Cayley bounded and has uncountable cofinality. 

The proof will proceed through a sequence of reductions showing that the sets 
W ra of an exhaustive sequence of subsets are big in both an algebraic and an analytic 
sense. We first need the following result. 

Theorem 2. (Brown and Pearcy BP66 ) Any T £ U is a multiplicative commu- 
tator, i.e., T = ABA*B* for appropriate A, B £ U. 

Proposition 3. Suppose Wo C Wi C . . . C U = (J W n . Then there is a decompo- 
sition £2 — X © X into closed infinite- dimensional subspaces, such that for some 

I en, 



!:={TeU T[X] = X} = 


--U(X)®U(X ± ) c wf° 


Proof. Suppose W C Wi C . . . C U = 


= Un^n- By instead considering the 


sequence 




w n w* c Wi n w* c . 


. .cu = |Jw„nw ? * 



we can suppose that each W n is symmetric, W„ = W* . Now, write £2 as the direct 
sum of infinitely many infinite-dimensional closed subspaces £ 2 — i^2 n ®X n )i 2 . 
Then for some n and all T £ U, if T[X n ] = X n then there is some S £ W n with 
T \ X n — S \ X n . If not, we would be able to find for each n some unitary operator 
T n of X n such that for all S £ W n , T n 7^ S \ X n . But then the infinite direct sum 
T = @ m T m is such that for all n and S £ W„, T \ X n = T n ^ S f X n . In particular, 
T <£ (J rl W„ , contradicting our supposition. 

So suppose this holds for n. Find infinite-dimensional closed subspaces X,Y, Z C 
£2 such that X = X„ and X ®Y ® Z = £ 2 . Let also N,M £ U be such that 
N[X] = X © Y, N[Y ®Z]=Z, M[X] = X © Z and M[Y ®Z]=Y. 

Clearly, if A £ U is such that A[X © Y] = X © Y, then for some S £ W„, 
S[X] = X, we have 

A \ X © Y = NSN* \ X © Y 
and similarly, if B £ U, B[X © Z] = X © Z, then there is R £ W„, R[X] = X, with 

B \ X © Z = MRM* \X®Z 
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Now suppose that T G U, T[X] = X and T \ X 1 - = T \ Y © Z = id \ X ± . 
By the theorem of Brown and Pearcy, there are unitary operators A and B on 
X such that T \ X = ABA*B*. Extend now A and B to all of £ 2 by letting 
A\ X 1 - =B\X A - = id\ X^. 

Moreover, find S and R in W„ as above, whence for A = NSN* and B = MRM* 
we have 

A \ X © Y = NSN* \ X®Y = A\ X®Y 

B\X®Z = MRM* \X@Z = B\ X®Z 

whence A \ Y = id \ Y, B \ Z = id \ Z, A[Z] = Z and B[Y] = Y. Thus 

ABA*B* \ X = ABA*B* \ X = T\ X, 

ABA*B* \ Y = BB* \ Y = id \ Y = T \ Y, 



and 
Therefore, 



ABA*B* \ Z = AA* \ Z = id \ Z = T \ Z, 



T = ABA*B* = (NSN*)(MRM*)(NS*N*)(MR*M*) 

= NS{N*M)R{M*N)S*(N*M)R*M* e W, 9 „ 

provided that m ^ n is large enough such that N, M, N*M € W m . Notice however, 
that N and M do not depend on T, so V = {T e U | T \ X 1 - = id f X^} C Wf„. 
Find now a K e V such that K[X] = X^. Then clearly, if T G U satisfies 
T[X] = X, we have T G WKVK*. Let now I ^ n be sufficiently big that K G W ( . 



Then we have B C W?W,W?W, = W?°. □ 



The strong operator topology on U is the topology of pointwise convergence on £2, 
i.e., Ui —> U i£ for all x G £2, Utx — > f/x. In this topology U becomes a Polish space, 
i.e., a separable space whose topology is induced by a complete metric. Actually 
U is a G$ in 23 (^2) under this topology. A subset A of a Polish space X is said 
to be analytic if it is the image of another Polish space by a continuous function. 
Analytic sets have the Baire property, meaning that they differ from an open set 
by a meagre set (see, e.g., Kechris |Kec95| for the basics of descriptive set theory). 
The following result was proved in |Ros | as a byproduct of other computations, but 
for the readers convenience we include a simple proof here. 

Proposition 4. Assume that ¥ is a symmetric subset of V, closed in the strong 
operator topology, and that Uq,U\,U%, . . . is a sequence of unitary operators such 
that U is generated as a group by {U n } over ¥. Then there is some finite n such 
that 

(WU{l,U ,U*,...,U n ,U*}) n =U. 

Proof. Define W„ = (F U {f , U , C/ *, ..., U n , U*}) n and notice that (W„) is an 
increasing, exhaustive sequence of symmetric, analytic subsets of U. Since the sets 
have the Baire property there is some k such that W& is comeagre in an open set 
and hence by Pettis' Theorem (see Kechris Kec95 ), WfcW£ = W^ contains an 
open neighbourhood of the identity in the strong operator topology. This implies 
that we can find some finite dimensional space X C £ 2 such that if U \ X = 1, then 
U G W|. Now find a unitary operator V such that Y := V[X] C X x . Then VW\V* 
contains all unitaries U such that U \ Y = 1. Suppose now that U is an arbitrary 
unitary operator and find some finite dimensional space ZC (X © Y) such that 
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U[X] CI®y © Z. Find now some W G W 2 k such that W [Y] C(X®Y® Z)^, 
while W \ X © Z = I. Then 

w u[X] c w [x © y © z] c x © Wo PI © ^ c y- 1 . 



There is therefore some Wi G yW^V* such that WxWoJ/ f X = J. Thus we get 

'fe 

j2 r~ ^Jsr2T/-wsr2T/-*^)sr2 



WiW i7 G W? and therefore 



u e WoW*w% c w^yw^rw^ 

and 

u = w 2 k vw 2 k v*w 2 k . 

Find now some sufficiently big m > k such that V, V* G W m , then 

u = w 2 k vw 2 k v*w 2 k = w 2 k w m wlw m w 2 k = w 8 m = w 8m . 

So n = 8m works. D 

We now fix some increasing, exhaustive sequence (W„) of subsets of U, and 
note that by considering instead (W„ n W* ) we can assume they are symmetric. 
By Proposition 01 we also fix a decomposition £2 — X © X 1 - into closed infinite- 
dimensional subspaces such that D = V(X) © U(X ± ) C W^° for some I. 

Proposition 5. U is finitely generated over D. 

We notice that this will indeed be enough to prove Theorem ^ For combining 
Propositions 0] and [SI we get that U has bounded length with respect to B and 
the family Ui,U*,...,Us,Ug that we will prove generates U over D, in other words, 
there is an integer k such that any unitary U in U can be written as a product 
U = V\...Vk where Vi either belongs to D or is one of Ui or U* . 

We also note also that, though we have not so far been able to calculate it, the k in 
the definition of the Bergman property does not depend on the sequence (Wj). It is 
known that this uniformity does not hold in all groups with the Bergman property, 
as, e.g., it fails in the full group of a countable measure preserving equivalence 
relation (see B.D. Miller |Mil04| ). 

From now on, we will use identifications of both X and X 1 - with £2 = £2 (N) with 
its canonical basis and see endomorphisms of X © X as two by two matrices with 
entries in 58 (^2)- 

A partial isometry is a map u on £2 so that u*u — p and uu* — q are orthogonal 
projections. We say that u is a partial isometry with initial space Im p and final 
space Im q (or from Im p to Im q), where Im T denotes the closure of the range 
of an operator T, and notice that, in this case, u is actually an isometric bijection 
between Im p and Im q. We recall also the polar decomposition of an operator: 
Every operator T can be decomposed as T = u\T\, where \T\ = (T*! 1 ) 1 / 2 is positive, 
self-adjoint, Ker \T\ = Ker T, and u is a partial isometry from Im \T\ = (Ker T) 1 - 
to Im T. 

Let S be the shift operator on £2, and L be an isometry from £2 to an infinite 
codimensional subspace (L(ei) — e2i for instance). For any isometry u, p u will 
be the projection 1 — uu* . Let W be the subgroup of U generated by ID and the 
matrices 



U Pu 


1 


' 1 u* 


1 


1 


u* 2 




'01" 


u* 


'71 


u —uu* + \/2p u 


'71 


. « 2 


~u 2 u* 2 + V2p u 2 


7 


1 


vhere u is 


either 


1, S or L. 
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W is generated by D and eight unitarics, that we denote by Ui,...,Ug. We will 
show that W = U. 



Lemma 6. Let 



A 
B 



isometry v from Im 1 



be an isometry from £2 to £2 © £2, then there is a partial 
A* A to Im B so that B = v(l - A* A) 1 / 2 . 



Proof. Since 



A 
B 



is an isometry, we get that A* A + B*B — 1. So we conclude 



that \B\ = (1 — A*A) 1 / 2 , the last part follows from the polar decomposition and 
the fact that for any positive operator T, Im T = Im T 1 / 2 . □ 



Lemma 7. W contains all matrices of the form 



u p u 
u* 



1 

V2 



1 

u 



+ V2 Pu 



where u is an isometry. 



Proof. First, remark that up to multiplications by unitaries any isometry u is de- 
termined only by the dimension of Im p u . So multiplying by elements in ID, we only 



need to prove the lemma for u — S 



are for u — S k . For the first case, we notice that 



L and u = 1. The only non-trivial cases 



Thus 









S ps 


k 








S* 




A 




q*k 






o*fc 


and 


A* 


are isor 


nctric 



S k A 

S* k 



C,2- Hence, as S* k is 



an isometry on (Im pgk)- 1 = [e^+i, e^+2, . . .], we have A \ (Impgi.) 1 = A* \ 
(Im pgk) = 0, while, as S* k \ Im p S k = 0, A and A* must be isometries on 
Im p S k . Therefore, A is a partial isometry with initial and final space Im p S k . 
Letting U — (I — Ps^) + A, we see that U is unitary and that 



S ps 

s* 



1 k r 



1 

u* 



s k 





For the other case, we notice that by definition -4= 



in W for k = 1 and k — 2. Now 



p S k 
S* k 

1 

S k 



S ps 
S* 



1 s* k 

S k _ S k S *k + ^ ps 



S ps 
S* 



o*k 

~S k S* k + V2p S k 

I g*{k+2) 

S k + 2 X 



is 



where X = Ps +PsS* {k+1) + S k+1 Ps - S k+1 S< k+ V + V2S Ps S*. 

Let V = — 5 ffe + 2 5'*( fe + 2 ) 4- v / 2p 5fc+2 and let u be the unitary operator given by 
u( ei ) = eiH ^+ 2 , u(e k+2 ) = ei ^+ 2 , while u(ei) = e, for alH ^ 1, fc + 2. One can 
check, by, e.g., considering the action on vectors, that X = uV and, as u is the 
identity on [e^efe+a]- 1 , u*S k+2 = S 1 ^ 2 . Thus 



1 g*(fc+2) 

^fe+2 y 



1 

u* 



I g*(k+2) 

S k + 2 X 



and the lemma follows by induction. 



□ 
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The matrices appearing the preceding lemma are actually special cases of the 
more general form of a unitary that will appear in the following. 

Proof of Proposition - We have to prove that any unitary belongs to W. The 

strategy is to start with an arbitrary unitary viewed as a 2 by 2 matrix U = 

T M 1 

., „ and to multiply it by elements in W to get simpler forms. 

First, we can assume that T is positive. To see this, notice that by replacing 
U by U* we can assume that dim Kcr T < dim Ker T* . We have T — u\T\ for 
some partial isometry u from Im \T\ = (Ker T) to Im T = (Ker T*)- 1 , and our 
hypothesis dim Kcr T ^ dim Ker T* implies that u can be extended to an isometry 
u so that T = u\T\. Then 



u Pu 
u* 



U 



\T\ 
* 



which proves our claim. 

Applying lemma El twice, we only need to prove that a unitary of the form 



U = 



T (1-T 2 )VV 

U (1_T 2 ) 1/2 X 



is in W, where u and v are partial isometries with initial space Im(l — T 2 ) 1 ' 2 = 
(Ker (1 - T 2 )) 1 - = (Ker (1 — T)) 1 - (as T is positive). So u*u — v*v is the projection 
onto Im (1 — T 2 ) 1 / 2 . Let uu* = 1 — p and vv* = 1 — q and note that u*p — pu — 
v*q — qv = 0. 

The fact that U is a unitary means that U*U = UU* = 1, and writing down the 
computation on matrices, this implies that 

(i) u(l-T 2 )u* +XX* = 1, 

(ii) v(l-T 2 )v* +X*X = 1, 

(in) u(l - T 2 )^ 2 T + Xv(l ~ T 2 ) 1 / 2 = 0, 

(iv) v(1-T 2 ) 1 / 2 T + X*m(1-T 2 ) 1 / 2 =0. 

Now u*u = v*v is the projection onto Im(l - T 2 ) 1 / 2 , so as T and (1 — T 2 ) 1 / 2 
commute, we have by (Hi) 

uT(l - T 2 ) 1/2 + Xv(l - T 2 ) 1/2 = 0, 

whence — uT and Xv agree on Im (1 — T 2 ) 1 / 2 =Im»*. So 

-uTv* = Xvv* =X(l-q). 

Similarly, using (iv) we have 

-vTu* = X*uu* = X*(l - p). 

Thus -uTv* = X(l -q) = (l- p)X. 

Using (ii) we have \X\ = (X*X) 1 / 2 = (1 - v(l - T 2 )v*) x / 2 = (q + vTv*) 1 ' 2 . 
Now, q is the projection onto (Im v) ± , so qvT 2 v* = = vT 2 v*q, and, using that 
to 1 ' 2 is the operator limit of polynomials in m, we therefore have (as v*v commutes 
with T) 

(q + vT 2 v*f' 2 = q 1 ' 2 + (vT 2 v*) 1/2 = q + vTv* 
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Hence, by the polar decomposition, there is a partial isometry a with initial 
space Im(g + vTv*) 1 / 2 so that X = a(q + wT 2 ?)*) 1 / 2 . The initial space of a is 
Im q + vTv* = Im q + Im vTv* and therefore a* a Jj q. Now, 

X = Xq + X{\ — q) = a(q + vTv*)q — uTv* = aq — uTv* . 

Similarly, using (i), we see that X = (p + uTu*)f3* , where [3 is a partial isometry 
with initial space Im p + uTu* — Im p + Im uTu* , whence /3*/3 ^ p, and 

X = pX + (1 - p)X = p/T - wXv* . 

So p/3* = aq = pX = Xq = pXq. 

Using a* a ^ g, we see that aq = p(3* is an isometry with initial space Im q, and, 
as /3*p ^ p, aq = pf3* has final space Im p. 

To summarise, 



U 



T (I-T 2 ) 17 V 

u{l-T 2 ) 1 / 2 -uTv* + 5 



where u is a partial isometry from (Ker 1 — T) to Im 1 — p, v is a partial isometry 
from (Ker 1 — T) 1 - to Im 1 - g and 6 = aq = p/3* is a partial isometry from Im p 
to Im q. 

Consequently, one can find a unitary s so that v = su and that coincides with 5 
on Im p. So 



U' = U 



T {l-T 2 ) 1/2 u* 

u(l-T 2 ) 1/2 -uTu*+p 



In particular, [/' is self-adjoint, and note that Ker 1 — uTu* = {0}. 

The next step is to show that we can suppose that u is an isometry. To do this, 
it suffices to write X" = T — q' where q' is the projection onto Ker 1 — T. So then 
Ker 1 - X" = {0}. Then T'q' = 0, g'X' = 9' - g'X = g' - (Tg')* = ?' - ?' = 0, and 



qu 



= 0, so (1 - T 2 f/ 2 u* = (1 - T l2 ) l ' 2 u* and 



U' 



V + q' (1 - X' 2 ) 1 ^, 

( (l_ T '2)l/2 _ U TV 



P 



where u is a partial isometry from Im 1 — q' onto Im 1 — p and Ker 1 — X' = {0}. 
The previous formula is now symmetric in terms of X and uTu* as Ker 1 — X' = 
Ker 1 - uT'u* = {0}. We mean that X = T' + q' and -uXu* +p = -uT'u* +p play 

" 1 



exactly the same role in the above formula. So, using a conjugation with 



1 



to reverse the roles of p and q' , we therefore can assume that dim Im p ^ dim Im q' . 
Using other conjugations with elements in D, we can assume that q' ^ p and u is a 
partial isometry from 1 — q' to 1 — p. 

With these choices, it is then easy to find an isometry w extending u, that is 
(w — u)(l — q') = 0, so that replacing X' + q' by X', we can suppose that U' is of 
the form 

x' (l-x'y/v " 

u(l-X' 2 ) 1 / 2 -uVu*+p 

were u is an isometry from £2 to Im 1 — p. Note that the matrices of Lemma arc 
of this form. 
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T" is a self-adjoint positive contraction on £2, so using the functional calculus, 
define A = exp(z arccosT') and B = exp(— i arccosT'). These are two unitaries 
with 

A + B = 2 cos(arccos T') = IT' and A - B = 2isin(arccosT') = 2i(l - T /2 ) 1/2 . 

Notice also that uBu* — p is unitary, actually p = p u with the notations of Lemma 
H Finally, 



1 

71 



1 

u —uu* 

r 



iu{\-T' 2 ) 1 / 2 
1 



V2p 




' A 

uBm* - 


~P _ 


1 

'71 


j(l _ T '2)1/2 U * " 








uT 


1 * 

11 


~P 













r 



!/■ 



(l_ r /2)l/2 



(l-T^jVV 



-uT'u* 



•P 



1 
-i 



72p 



So[/eW. □ 

There should be a proof of the bounded length of U that avoids the Baire category 
argument. 
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